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Abstract. We show that if p is an odd prime then 



p-i 

53 E k E p-i-k = 1 (mod p) 
fe=o 



1-^3 ■ and 



p-3 

^ £ fej E p _ 3 _ fe = (-l)^- 1 )/^^ (mod p), 

fe=0 



where -Eo, Si , E2, ■ ■ ■ are Euler numbers. Moreover, we prove that for any 
positive integer n and prime number p > 2n + 1 we have 



> 

! 53 E kEp-i +2n -k = s(ri) (modp) 



where s(n) is an integer only depending on n. 



1. Introduction 
The Euler numbers E n (nGN = {0, 1,2,...}) are integers defined by 

Eq = 1 and ^ 0f\ E n _ k =0 for n G Z + = {1, 2,3,...}. 

i — n \ / 



k=0 
2\k 



It is well known that E^n+i = for all n G N and 

x 2n /. 
(>)! V X| ^ 2 
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The exponential generating function for Euler numbers is given by 



2e x t-, x n ( ' 7r\ 



Thus 



where 



n=0 

26* \ V"^ I? X TP X ST ff \ x 

fe=0 1=0 n=0 



h—n V / 



fc=0 

In this paper we are interested in the usual convolution of Euler numbers 
given by Ylk=o EkE n -k- The reader may consult [PS], [SP] and [Sll] for 
related background. 

Now we present our main results. 

Theorem 1.1. Let p be an odd prime. Then 

E k E p -3- k = 2 f — J E p -3 (modp), (1.1) 
k=o \ P / 

where (— ) denotes the Jacobi symbol. Moreover, for any n = 0, 1, 2, . . . we 
have 

p-l+2n 

Y E k E p _ 1+2n - k = s(n) + S(p,n) (modp), (1.2) 



where 



and 



s(n) = Y, E 2kE 2n -2k (1.3) 



k=0 



S(p,n) 



1 if n > & p - 1 | 2n, 
otherwise. 



Example 1.1. Here are the values of s(n) with n e {0, 1, 2, 3, 4, 5}: 

s(0) = 1, s(l) = -2, s(2) = 11, s(3) = -132, s(4) = 2917, s(5) = -104422. 

Thus, for any odd prime p we have 
p-i 

^£? fcJ E p _i_ fc =1 (modp), (1.4) 

£:=0 
p+1 

= -2 (modp) ifp>3, (1.5) 

k=0 
P+3 

J]£ fc £ p+ 3- fc =ll (modp) ifp>5. (1.6) 

k=0 
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Applying (1.2) again and again we immediately obtain the following 
consequence. 

Corollary 1.1. Let n = ^^-q+r with q G {1, 2,3,...} and r G {0, . . . (p — 
3)/2}. Then we have 

s(n) = s(r) + (q — l)5 r ,o (mod p). (1-7) 

By a further refinement of our method to prove Theorem 1.1 and some 
complicated discussions, we can deduce the following theorem though we 
will not give the details of the proof since it is similar to that of Theorem 
1.1. 

Theorem 1.2. For any odd prime p, we have 

EiEjEk = —2E p _ 3 (modp). (1.8) 

i+j+k=p— 3 

Also, for each n G N there is a unique integer t(n) such that if p > 2n + 1 
is a prime then 

EiEjEk^tin) (modp). (1.9) 

i+j+k=p— l+2n 

In particular, 

t(0) = 3, t(l) = -9, t(2) = 68, £(3) = -1068. 

Theorems 1.1 and 1.2 should have their (/-analogues. We leave this to 
those who are interested in such things. 

2. Proof of Theorem 1.1 
Lemma 2.1. Let p be an odd prime and let k G N be even. Then 

p-i 

3=1 

Proof. By [S05, (1.1)], 

p-i 

£ fc = ]T(-ir(2z + l) fc (modp). 

i=0 



(mod p). 



(2.1) 
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Observe that 
p-i 

^(-l)*(2z + l) fc - (-1)Cp- 1 >/V 

i=0 

(p-3)/2 

= £ ((-l) l (2z + l) fc + (-ir 1 - J (2(p-l-z) + l) fc ) 

i=0 

(p-3)/2 p-1 . 

=2 £ (-l) i (2i + l)* = 2X; — )j k MP). 

i=o j=i ^ ' 

So (2.1) follows. □ 

Proof of Theorem 1.1. (i) In view of Lemma 2.1, 



P ~ 3 P_1 /-l 



- V J — \ 7 



f~ 3 



2tJ 

(p-3)/2p-l / . p-1 / , 

+2 E E(t ) <2 * 2 £ (y) J 

fc=0 i=l V 7 7 = 1 V J ' 



P-3-2A; 



2- ^ 
P-1 / \ 2 

p-3 



P J ~i \ J 



+8 E if i 



l^i<j<p 
2fe 



^ , p - 3 (^ 2 ) (p - 1)/2 -l 



U / i 2 /j 2 ~ 1 

P-1 , (P"l)/2 



=2 ^— ^ £ p _ 3 (modp). 



In the last step we noted that 

(p-l)/2 (p-i)/2 , i x p-1 



2 E E (^ + (^^j=Ep- ( mod ^) 

fc=l fc=l v \f ) J k=1 



by the Wolstenhomle congruence. Thus (1.1) holds. 
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(ii) Observe that 

p-l+2n (p-3)/2 n 

E k E p _ 1+2n _ k = E 2k E p _ 1+2n _ 2k + J2 

E p -l+ 2k E 2n _ 2k . 

k=0 k=0 k=0 

(2.2) 

By Lemma 2.1, 



p-i 

Ep-i =2 

i=i 

2ti 



E(y)= 2 ( 1 - 1 + '-- + ( - 1)(P " 3)/2(p - 2) ) 



=1 -{t) =e °-{t) {modp) 

and also 

E p _ 1+2k = E 2 k (mod p) for k= 1,2,3, ... . 

Therefore 

^2 E p _i + 2kE 2n - 2 k = S ^E 2 kE 2n -2k — f — j ^2n (mod p). 

fc=0 fc=o \ P / 

In view of Lemma 2.1, we also have 

(p-3)/2 

E 2 kE p -i + 2n-2k 

k=0 



(2.3) 



■(t)'|(t).- 

2{j 



p-l+2n 



(p-3)/2 , . / i \ 

+ E 2 E l^K' 2 E m^""-* 

fc=0 0<i<p ^ ' 0<j<p ^ J 

2\i 2\j 



!\ ,2nP~ 1 



0<i<i<p 
2fe 



o<i<p 
2ti 

n j . 2 „(i 2 /i 2 ) (p - 1)/2 -l 



+ 8 ^ ( U 7 J z 2 /j 2 -l 
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Note that if < i,j < p and 2 \ ij then i ^ —j (mod p) since i + j is 
even while p is odd. Applying Fermat's little theorem we obtain from the 
above 

(p-3)/2 

E 2 kE p - 1+ 2n-2k = ( jE2 n -6 n fi-2 ^ f n (mod p). 

k=0 \ P / 0<j< P 

2ti 

If p — 1 divides 2n, then 

£ j 2n = |{0<j<p: 2{j}| = ^ (modp). 

0<j<p 

When p — 1 \ 2n, we have 

(p-l)/2 (p-l)/2 p-1 

2 E ^' 2n = E (i 2n +(p-i) 2n ) = E^' 2n ^° ( mod ^) 

(cf. [IR, p. 235]) and hence 

P-1 (p-l)/2 

E j 2n = E^' 2n - E ^') 2n = ° ( mod ^- 

0<J<P j = l 7 = 1 

Thus 

(p-3)/2 

£ 2 fc£p-i+2n-2fc = ( — ) E2n-S n7 o + [p-l \2n] (mod p), (2.4) 
fc=0 \ P J 

where [p — 1 | 2n] takes 1 or according as p — 1 | 2n or not. 
Combining (2.2)-(2.4) we get 

p— l+2n n 

^2 E k E p - 1+2n -k = E 2 kE 2 n-2k - <5n,o + [p - 1 | 2ra] (mod p). 

k=0 k=0 

This proves (1.2). 

So far we have completed the proof of Theorem 1.1. □ 
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